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(57) Abstract 

A device is disclosed for 
encoding a stream of databits of a 
binary source signal (S) into a stream 
of databits of a binary channel signal 
(C). wherein the bitstream of the 
source signal is divided into n-bit 
source words, which device comprises 
converting means adapted to convert 
said source words into corresponding 
m-bit channel words. The converting 
means are further adapted to convert 
a block of p consecutive n-bit 
source words into corresponding 
m-bit channel words, such that the 
conversion for each n-bit source word 
is parity inverting. The relations hold 
that m > n > I , p > 1 ; and that p is ah" 
odd integer that can vary. Preferably, 
m«n+l. Further, a decoding device 
is disclosed for decoding the channel 
signal obtained by means of the 
encoding device. 
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Encoding/decoding n-bit source words into corresponding m-bit channel words, and vice 
versa, such that the conversion is parity inverting. 



The invention relates to a device for encoding a stream of databits of a binary 
source signal into a stream of databits of a binary channel signal, wherein the bitstream of the 
. ... source signal is divided into n-bit source words, which device comprises converting means 
adapted to convert said source words into corresponding m-bit channel words and to a method. 
5 The invention also relates to a device for decoding a stream of data bits of a binary channel 
signal obtained by means of the encoding device, so as to obtain a stream of databits of a 
binary source signal. 

An encoding device mentioned in the foregoing is known from the book 
10 'Coding techniques for digital recorders' by K.A. Schouhamer Immink, chapter 5.6.7, pp. 127 
to 13 L Prentice Hall (1991). The book discusses an encoder for generating a (d,k) sequence 
which satisfies the parameters: rate 2/3, (1,7), which encoder is also proposed by Conn et al in 
USP 4,337,458. The known encoding scheme suffers from the presence of a DC level which 
may become excessively large and therefore introduces distortion in communication systems 
1 5 . which can not handle a DC component, as well as distortion in any recording of data in 
magnetic media. 

, The invention has for its object to provide a device for encoding n-bit source 
words into, corresponding m-bit channel words, such that it itself does not generate a DC 
20 component in the channel signal, whereas further it provides the possibility, by means of . • 
additional measures to be taken, to realize a channel signal in the form of a (d,k) sequence. 

The device in accordance with the invention is characterized in that the 
converting means are adapted to convert a block of p consecutive n-bit source words into a 
corresponding block of p consecutive m-bit channel words, such that the conversion for each 
25 block of p consecutive n-bit source words is parity inverting, where n, m and p are integers, m 
> n > 1 , p > 1 , and where p is an odd integer and can vary. 

'Parity inverting' means that the parity of the n-bit source words to be converted are the inverse 
of the parity (after modulo-2 addition) of the corresponding m-bit channel words in which they 
are converted. As a result, a unique relationship between the parity of the source words and 
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the parity of the channel words can be obtained, enabling an efficient DC control for the 
binary channel signal, after aT precoding. 

The encoding device in accordance with the invention can be used in 
combination with a bit-adder unit in which one bit is added to codewords of a certain length. 
5 The signal obtained can be applied to the encoding device of the present invention. The 

channel signal of the encoding device is applied to a IT-precoder. The purpose of the bit-adder 
unit is to add a '0*- or a T-bit to blocks of data in the input signal of the converter, so as to 
-obtain a precoder output signal which is DC free, or includes a trac.king.pilot signal having a 
certain frequency., The precoder.output signal is recorded on a record carrier. The adding of a 

10 'O'-bit in the input signal of the converter results in the polarity of the output signal of the IT 
precoder remaining the same. The adding of a T-bit results in a polarity inversion in the 
output signal of the IT precoder.- The converter therefore influences the output signal of the IT 
precoder such that the running digital sum value of the output signal of the IT precoder can be 
controlled so as to have .a desired pattern as a function of time. 

15 . Because of the fact that the encoding device in accordance with the invention 

realizes a parityrrinverting encoding, it does not influence the polarity of the signal it encodes 
and can therefore be: used in combination with the : bit-adder unit without the need of any . 
modification. ... 

Preferably, m equals n+1, and n is equal to 2. For n being equal to 1 or 2. the 

20 device in accordance with the invention can be used, with additional measures to be taken, as 
will become apparent later, for generating channel signals in the form of a (d;k) sequence, 

where d=i. Higher values for n do not allow for the generation of a (1, k) sequence. 

Further, n=l, which means that 1-bit source words are converted into 2-bit channel words, 
results in an increase of 100 % in bits in the channel signal generated by the device. Contrary 

25 to this a conversion of 2-bit source words into 3-bit channel words results in an increase of ,; 
only 50 %, and is therefore more advantageous.* — . „ « i 

.Various conversions of 2-bit source words into 3-bit channel words are 
possible, that have the parity inverting character. One such conversions is the subject of claim 
4. It should however be noted that various permutations of the channel codes in the table are 

30 possible, namely in total 4. 

The device in accordance with the invention wherein the convening means are 
adapted to convert 2-bit source words into corresponding 3-bit channel words, so as to obtain a 
channel signal in the form of a (d,k) sequence, where d=l, the device further comprising 
means for detecting the position in the bitstream of the source signal where encoding of single 
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2- bit source words into corresponding single channel words would lead to a violation of the d- 
constraint at the channel word boundaries and for supplying a control signal in response to 
said detection, may be further characterized in that in the absence of the control signal, the 
converting means are adapted to convert single 2-bit source words into corresponding single 3- 

5 bit channel words, such that the conversion for each 2-bit source word is parity inverting. 

More specifically, the device is characterized in that, in the presence of said control signal, the 
converting means are further adapted to convert the block of said two subsequent 2-bit source 
words into a corresponding block of two.: subsequent 3-bit channel words, such that the. 
conversion for said block of two subsequent' 2-bit source words is parity preserving. 

10 The measure to convert one (say: the second one) of two subsequent source words into a 3 -bit 
word not identical to the four channel words CW| to CW 4 , offers the -possibility to detect at the 
receiver side that a situation existed that encoding of single source words into corresponding 
single channel words would have led to a violation of the d=l constraint: The encoder now 
encodes a block of two 2-bit source words into a block of 2 3-bit channel words, such that the 

15 encoding of the block is parity preserving, whilst the d=l constraint is satisfied as well. 

To embody the encoding of blocks of two 2-bit source words; the device in 
accordance with the invention may be characterized in that the converting' means are adapted 
to convert the blocks of two consecutive 2 -bit source words into the blocks of two consecutive 

3 - bit channel words in accordance with the coding given in the following table: 
20 - ■ 



block of 2 source words 


block of 2 channel words 


01 01 




100 010 


oioo' 1 




10 1 010 


ii or " : 


i ; 


boo oio 


" ; 1 r Ho 




ooi oio ' 1 



The device in accordance with the invention, for generating a (d,k) sequence, 
wherein k has a value larger than 5, the device being further provided with means for detecting 
the position in the bitstream of the source signal where encoding of single 2-bit source words 
25 into single 3-bit channel words would lead to a violation of the k-constraint and for supplying 
a second control signal in response to said detection, may be further characterized in that, in 
the presence of the second control signal, occurring during the conversion of three consecutive 
2- bit source words, the converting means are adapted to convert a block of said three conse- 
cutive 2-bit source words into a block of corresponding three consecutive 3-bit channel words, 
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such that the conversion for said block of three 2-bit source words is parity inverting, the 
converting means are further adapted to convert two of the three source words in the block 
into corresponding 3-bit channel words not identical to the four channel words CW| to CW 4 , 
in order to preserve the k constraint. 
5 This measure enables an encoding of a block of three 2-bit source words into a block of three 
3-bit channel words so as to satisfy the k-constraint, and. such that the encoding is still parity 
inverting. 

The measure to convert two (say: the second and the third one) of three subsequent source,, 
words into a 3-bit word not identical to the four channel words CW t to CW 4 , offers the 

1 0 possibility to detect at the receiver side that a situation existed that the encoding of single 2-bit 
source words into corresponding single 3 -bit channel words would have led to a violation of 
the k constraint. Upon detection, the decoder is capable of decoding the block of three 3-bit 
channel words into the corresponding block of three 2-bit source words in the inverse way, as 
upon encoding. ... 

1 5 To embody the encoding of blocks of three 2-bit source words, the device in 

accordance with the invention may be characterized in that the converting means are adapted 
to convert blocks of three consecutive 2 7 bit source words into blocks of three consecutive 3-bit 
channel words. in accordance with the coding given in the following table: 



block of 3 source words 


block of 3 channel words 


• 10 10 10 


000 010 010 


10 1011 


..001-010 0.10- . 


00 10 IT 


101 010010 


00 '10 10 


100 01.0 010 . 



- A device for decoding a stream' of data bits of a binary channel signal into a 
stream of databitsof a binary' source' signal, wherein the bitstream of the channel signal- is 
divided into m-bit channel words, which device comprises decbnverting means-adapted to -? 
deconvert m-bit channel words into corresponding n-bit source words; is characterized in that, 
25 the deconverting means are adapted to deconvert a block of p consecutive m-bit channel words 
into a corresponding block of p consecutive n-bit source words, such that the conversion for 
each block of p consecutive m-bit channel words is parity inverting, where n, m and p are 
integers, m > n, p > 1, and where p is an odd integer and can vary. 
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• 

It should be noted that published European patent application 1 99 .088 A2 
discloses a converter for converting n-bit source words into a channel signal in the form of a 
sequence of m-bit channel words, which channel signal is DC free. The conversion is however 
not parity inverting. 

5 

The invention will be further described in the following figure description, in 

which 

figure I shows a first, ....... 

figure 2a shows a second, 
10 figure 2b' a third, and 1 

figure 3 shows a fourth embodiment* of the device, 

figure 4 the application of the device in an arrangement for inserting one bit on 
equidistant positions in the serial source signal, and 

figure 5 an embodiment of the decoding device. 

15 

Figure I shows a device having an input terminal 1 , for receiving a strearrcof - 
databits of a binary source signal S. The terminal 1 is coupled to an input of a shift register 2 . 
having two cells X| and X 2 so as to receive two consecutive source bits of the source signal S. 
20 The shift register 2 functions as a serial-parallel converter, so as to obtain consecutive 2-bit 

source words S W. The outputs of the two cells are coupled to two inputs it, i 2 of a logic circuit 
LC, for supplying the logic values (X|,x 2 ) of the source bits present in the cells to the logic 
circuit LC. 

The device further includes a second shift register 4 having three cells Y|, Y 2 
25 and Y3. Outputs 01, o 2 and 03 of the logic circuit LC are coupled "to inputs of the three cells Yi, 
Y 2 and: Y3 ! respectively of theishift register 4,< for supplying the logic values (yi,y 2 ,y 3 ) of the 
channel words.* An- output 6 of me. shift register, 4 is coupled to an output terminal 8. The shift 
register 4; functions as a parallel -serial converter, so as to convert the 3-bit channel words CW 
supplied by the logic circuit LC into a serial stream of databits of a binary channel signal C. 
30 The logic circuit LC is adapted to convert consecutive 2-bit source words SW 

into 3-bit channel words, such that the conversion for each 2-bit source word is parity 
inverting. 

That means that the number of 'ones' in the source word to be converted is the 'inverse' of the 
number of 'ones' in the corresponding channel word, if necessary , after having carried out a 

5 
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modulo-2 addition on the 'ones' in the channel word. Or, otherwise said: if the number of 'ones' 
in the source word is even, the number of 'ones* in the channel word will be odd. And: if the . 
number of 'ones' in the source word is odd, the number of 'ones' in the channel word will be 
even. 

5 As an example, the converting means LC is adapted to convert the 2-bit source 

words SW into 3 -bit channel words CW in accordance with the following table: 



TABLE I 



source Avord(xi,X2) 


channel word (yi,y 2 ,y3) 7 




01 


- cwy. 


• 101 


sw 2 


00 


cw 2 


.100 


sw 3 


-11 


cw 3 : 


001 


• sw 4 


10 


cw 4 


: . 000 . 



It should be noted here, that the first bit in the source word is applied first to the 
10 shift register 2 and that the first bit in the channel word is supplied first from the output 6 of 
the shift register 4/ 

- " - The bitstream of the channel words is in NRZI (non-return to zero-inverse) 

notation, which means that a 'one* results in a transition in the write current for recording the 
channel signal on a magnetic record carrier. 

1 5 The device of figure I can be used to generate a channel signal C in the form of 

a (d,k) sequence satisfying the d=l constraint. That means that at least one 'zero' is present 
between two subsequent 'ones' in the serial datastream of the channel signal. That is, that a , 
concatenation of two or more 'ones' in the channel signal is prohibited. 

It might occur that the unmodified conversion, such as by means of the device 

20 of figure i, of combinations of two subsequent 2-bit sourcewords might violate the d=l 

constraint. Those combinations are the combinations; '01 01', which by unmodified conversion 
would lead to the two 3-bit channel words '101 101'; '01 00', which by unmodified conversion 
would lead to the two 3-bit channel words '101 100'; '1101', which by unmodified conversion 
would lead to the two 3-bit channel words '001 101' and '1 1 .00', which by unmodified 

25 conversion would lead to the two 3-bit channel words '001 100'. 

The occurrence of such combinations should be detected so that a modified 
encoding of blocks of two 2-bit source words into blocks of two 3-bit channel words can take 
place. A modified embodiment of a device of figure 1 which is, in addition to the 'normal' 
encoding of 2-bit source words into 3-bit channel words, capable of detecting the above 
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identified combinations, and is capable of realizing a modified encoding, such that the d=l 
constraint in the channel signal is still satisfied, is shown in figure 2a. 

The device of figure 2a includes a shift register having four cells Xi to X4 so as 
to receive four consecutive bits (xi,X2,X3,X4) of the serial bitstream of the source signal S. 
Outputs of the four cells are coupled to corresponding inputs ii to i 4 respectively of the logic 
circuit LC\ The device further comprises detector unit Dl. The detector unit Dl is adapted to 
detect the position in the serial bitstream of the source signal where unmodified encoding of 
single source words in the bitstream into corresponding single channel words would lead to a 
violation of the d=l constraint in the channel signal C, and are adapted to supply a control 
signal at its output 1 0 in response to such detection. 

The output 10 of the detector unit Dl is coupled to a control signal input 12 of 
the logic circuit LC\ The logic circuit LC has six outputs 01 to 05, which are coupled to inputs 
of cells Y| to Ys respectively of second shift register 4'. 

In the absence of a control signal at the. control signal, input 12, the logic circuit 
LC converts the first 2-bit source word 'xi-X2' into the three bit channel word 'yi y? y$ in. 
conformity with table I given above. As soon as the detector circuit D 1 detects a combination 
of two 2-bit source words (xiX2,x 3 ,X4) which equals one of the combinations given above, the 
logic circuit LC converts the combination in accordance with the modified coding as given in 
the following table: 



.-TABLE. 1 1 . 



source' words ] 


unmodified coding 


modified coding jj 


01 01 


' 101 101 ... • 


100010 


01 00 - 


. 101 100 


101 010 


1101 • 


001 101 - 


. 000 010 


11 00 ■■• ' * 


001 100 


. 001 010 



" ; ' : As cain be seen from the table, unmodified conversion of the single two 2-bit 
source words leads to a violation of the d=l constraint, as two "ones' occur at the boundary 
between the two channel words obtained. The logic circuit LC is therefore adapted to convert 
in a modified coding mode, the blocks of two 2-bit source words given in the left column of 
the above table into the blocks of two 3-bit channel words as given in the right column in the 
above table II. As can be seen, no violation of the d=l constraint occurs anymore. Moreover, 
the modified encoding in the same way is parity preserving. This is correct, for the reason that 

7 
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twice a parity inverting conversion of a 2-bit source word into a 3 -bit channel word, leads to a 
parity preservation for the combined conversion. . 

This means in the present situation that, if the number of 'ones' in the blocks of two 2-bit 
source words is odd (even), the number of 'ones' in the block of two 3 -bit channel words 
5 obtained is odd (even). Further, one of the two 2-bit source words, which is in the above table 
the second one, is encoded into a 3 -bit channel word which is unequal to one of the four 
channel words of table I. The reason for this is that on the receiver side, a detection of this 3- 
bit channel word not belonging to the set of four 3-bit_channel words of the table I is possible, 
so that a corresponding decoding, which is the inverse of the encoding as defined with 

1 0 reference to table II, can be realized. 

The block of two 3-bit channel words obtained by means of the encoding in 
conformity with table II, is supplied by the logic circuit LC to its outputs Oi to 06, which 
channel words are supplied to the six cells Yj to Y 6 of the shift register 4'. It is clear from the 
embodiment described that the situations where a modified encoding is needed is detected by 

15 means of the detector Dl using the source words. . 

- A different construction of the device for carrying out the modified encoding 
described with reference to the table II is shown in figure 2b. In this case, detection of the 
situations where a modified coding should be carried out is decided using the converted 
channel words. The device of figure 2b includes a detector Dl' having 6 inputs for receiving 

20 two subsequent 3 -bit channel words obtained by means of the unmodified encoding. The 
detector Dl' detects whether the two subsequent 3-bit channel words obtained using the 
unmodified coding equal one of the four 6-bit sequences given in the middle column under 
.'unmodified coding' of table II. If so, the detector Dl' issues a switching signal at its output 10 
and an address signal AD at its output 10\ The switching signal is applied, to a switching . 

25 signal input 45 : of the shift register 4". The address signal AD is applied to an address signal 
input 46 of a ROM 47. The detector Dl' generates one of four possible address signals. AD 1, to 
AD4, in response to the detection of a corresponding one of the four 6-bit sequences in the 
middle column of table II. As an example, the address signal .AD J is generated when the-. . 
detector Dl' detects the sequence '101 101' and generates the address signal AD4 upon 

30 detection of the 6-bit sequence '001 100'. The ROM 47 has the 6-bit sequences shown in the 
right column of table II stored. Upon the receipt of the address signal AD1, the ROM supplies 
the 6-bit sequence '100 010' at its outputs Oi to o 6 , and upon the receipt of the address signal 
AD2, the ROM supplies the 6-bit sequence '101 010' at its outputs. Upon the receipt of the 
address signal AD3, the ROM supplies the 6-bit sequence '000 010' at its outputs, and upon the 
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receipt of the address signal AD4, the ROM supplies the 6-bit sequence '001 010* at its 
outputs. Each memory location of the shift register 4" has now two inputs, one of them being 
coupled with a corresponding output of the logic circuit LC, the other being coupled to a 
corresponding output of the ROM 47. 

In the normal situation, when the d=l constraint is not violated, unmodified 
conversion is carried out, and the switching signal is absent so that the shift register accepts 
the bits supplied by the logic circuit LC via the upper inputs of the shift register 4 M . If the d=l 
constraint is violated, the switching signal applied to the switching signalinput 45 results in -~ 
the shift register to accept the 6-bit sequence, which is' the modified sequence, applied by the 
ROM to the lower inputs of the shift register 4". 

The k-constraint in a (d,k) sequence means that a concatenation of at most k 
'zeroes' between two subsequent 'ones' in the channel signal are allowed. 

It might occur that the unmodified conversion of three subsequent 2 -bit source 
words might violate the k-constraint. 

As an example: the sequence of source words '10 10 10' would by unmodified 
conversion lead to the three 3 -bit channel words '000 000 000'. If a (d,k) sequence should be 
obtained where k equals 6, 7 or 8, such combination of three-3-bit channel words should not 
occur. ... 

Another example is the sequence of source words '10 10 11' which by • - 
unmodified conversion would lead to the three 3-bit channel words '000 000 001'. This 
combination of three 3 -bit channel words does not satisfy a k=6 or k=7 constraint. Moreover, 
this combination of three 3-bit channel words can follow a previous channel word that ends 
with a 'OYso thatit. might lead to a violation of a k=8 constraint. Further, the combination ends 
with 'a 'I 1 , 'so' that it might lead to : a Violation of the d=l constraint, if the combination is - 
followed by a : 3-bit channel word that starts with a T. An equivalent reasoning-is valid for the 
sequence of source words '00 101 GV . . ' • : . • 

A L fiirther example is the sequence- of source words '00 10 1 1' which by * 
unmodified conversion would lead to the three 3-bit channel words '100 000 001*. This 
combination cah; in the same way as given above, lead to a violation of the d=l constraint. 

The occurrence of such combinations should be detected so that a modified 
encoding can take place. An' embodiment of a device which is, in addition to the 'normal' 
encoding of 2-bit source words into 3-bit channel words, capable of detecting the above 
identified combinations, and is capable of realizing a modified encoding, is shown in figure 3. 
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The device of figure 3 includes a shift register 2" having six cells X ( to X6 so as 
to receive six consecutive bits of the serial bitstream of the source signal S. Outputs of the six 
cells are coupled to corresponding inputs i| to is respectively of the logic circuit LC". The 
device further comprises detector means D2. The detector means D2 are adapted to detect the 
5 position in the serial bitstream of the source signal where unmodified encoding of the 

bitstream would lead to a violation of the k-constraint in the channel signal C, and are adapted 
to supply a control signal at its output 15 in response to such detection. 

•- : The outputs of the six cells are also coupled to four inputs ii to i$ respectively of 
logic circuit -LC", The output 15 of the detector means D2 is coupled to a control signal input 
10 16 of the logic circuit LC". The logic circuit LC" has nine outputs oj to o 9 , which are coupled 
to inputs of cells Yj to Y9 respectively of second shift register .4". 

In the absence of a control signals at the control signal inputs 12 and 16, the 
logic circuit LC converts a single 2-bit source word 'X| X2* into a single 3-bit channel word 'yi 
yi yi in conformity with table I given above. As soon as the detector circuit Dl detects a block 
15 of two 2-bit source words 'xi X2, X3 xV which equals one of the combinations given in table II 
above, the logic circuit LC" converts the combination in accordance with the conversion rule 
as given in table II, so as to obtain a block of two 3-bit channel words *y\ y 2 y* y 4 y$ ye, 

As soon as the detector D2 detects a block of three 2-bit source words 'xi x 2 X3 
X4, xs X6 which equals one of the combinations given above, the logic circuit LC" converts the 
20 block in accordance with the modified coding as given in the following table, so as to obtain a 
block of three 3-bit channel words: ■ * • . 



TABLE III 



source words 


unmodified coding 


modified coding 


10 10 10 


000 000 000. 


.. . 000 010 010 


10 10 11 


000 000 00 r 


' "001 010010 


00 10 11 


100 000 001 


101010010 v .. 


00 10 10 


100 000 000 


- 400 010 010. . .-,--«.«„..:. 



25 The logic circuit LC" is adapted to convert in a modified coding mode, the blocks of three 2- 
bit source words given in the left column of the above table III into the blocks of three 3-bit 
channel words as given in the right column in the above table. By realizing the modified 
encoding as per table III, a channel signal has been obtained which satisfies the k=8 constraint. 
Moreover, the modified encoding in the same way is parity inverting. This means in the 
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15 



present situation that, if the number of 'ones' in the combination of three 2-bit source words is 
odd (even), the number of 'ones' in the combination of the three 3-bit channel words obtained 
is even (odd). Further, two of the three 2-bit source words, which is in the above table the 
second one and the third one, is encoded into a 3-bit channel word which is unequal to one of 
the four channel words of table I. The reason for this is that on the receiver side, a detection of 
these two consecutive 3 -bit channel words not belonging to the set of four 3 -bit channel words 
of the table I is possible, so that a corresponding decoding, which is the inverse of the 
-encoding as defined with reference to table III, can be.realized; ... - 

The combination of three 3 -bit channel words obtained by means of the 
encoding in conformity' with table III, is supplied by the logic circuit LC" to its outputs oi to 
09, which channel words are supplied to the nine cells Yj to Y9 of the shift register 4". The 
serial datastream of the channel signal C is supplied to the output terminal 8. 

It will be evident that, in the same'way as described with reference to figure 2b, 
the detection of the violation of the k-constraint can be done on the channel signal level, 
instead of the source signal level. " ' . ' 

It has been said previously that other conversion rules for converting single 2- 
bit source words into single 3-bit channel words are possible. Those conversion rules are given 
in the following three tables. 



20 



TABLE IV 



source word (xi,X2) 



channel word (yi,y 2 ,y 3 ) j 




101 • I 


cw 2 


001 


cw 3 


100 j 


CW4 


000 



sw, 


01 


sw 2 




sw 3 ! 
sw 4 " 


11 


10 



f 


TABLE V 




source word-_(xi,x 2 ) 


channel word (yi,y 2 ,y 3 ) 




01 


CW, 


000 


SW 2 


00 


cw 2 


100 


SW 3 


11 


cw 3 


001 


SW 4 


10 


cw 4 


101 
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TABLE VI 



source word (xi,X2> 


channel word (yi,y 2 ,y 3 ) 


SWi 


01 


CW, 


000 


sw 2 


00 


CW 2 


001 


sw 3 


11 


CW 3 


100 


sw 4 


10 


CW 4 


101 



It is evident that extensions of those cdriversibnrules for encoding blocks of 
two or three 2-bit source worcis into blocks of two or three 3-bit channel words can be 
5 obtained using the ; teachings given above. 

A further embodiment of an encoder is explained with reference to the 
following table VII. this table shows the conversion rule for an encoder capable of encoding 
3 -bit source words into 4-bit channel words. 

10 TABLE VII 



source word (x i ,X2,x 3 ) 


channel word (yi,y 2 ,y 3 ,y 4 ) 




001 " 


CW, 


0000 


"s : w 2 


000 


cw 2 


0001 


: SW 3 "* 


011 


cw 3 


0100 


SW 4 


010 


cw 4 


0101 


sw 5 


101 


cw 5 


1000 


' sw 6 ; * : 


100 " 


cw 6 


: 1001 " 


' sw 7 


111 


CW 7 " 


1010 ' : ' 


sw 8 


110 


cw 8 


0010 ' r • 



As has been said previously, the devices described above are very suitable in 
combination with a converter unit in which one bit is inserted after each q bits in a serial 
datastream in order to realize a polarity conversion, or not. Figure 4 shows "such combination, 
1 5 where the converter unit 40 is followed by the device T in accordance with the present 

invention 41 , which device 7' is subsequently followed by a lT-precoder 42, well known in 
the art. The output signal of the lT-precoder 42 is applied to a control signal generator 43, 
which generates the control signal for the converter unit 40, so as to control whether a '0' or a 
T is inserted in the serial datastream applied to the device 7\ Inserting a'O'oraT bit always 
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leads to either an increase and decrease, respectively, or vice versa, in the running digital sum 
value at the output of the precoder 42. 

By means of the arrangement shown in figure 4 it is possible to embed a tracking tone of a 
certain frequency in the serial datastream, or keep the DC content of the datastream to zero. 
5 Further, when the device T is adapted to generate a (d,k) sequence as explained above, it 
causes the output signal of the arrangement of figure 4 to be a (d,k) RJLL output signal. 
Embodiments of the converter 40 are given in Bell System Technical Journal, Vol 53, No. 6, 
pp. 1103-1106. _ - ^ 

Figure 5 shows a decoding device for decoding the serial datastream obtained 

10 by the encoding device of figure 3 so as to obtain a binary, source signal. The decoding device 
has an input terminal 50 for receiving the channel signal, which input terminal 50 is coupled to 
an input 56 of a shift register 51, comprising nine cells Yj to Y9. The shift register 51 
functions as a serial-parallel converter so that blocks of three 3-bit channel words are applied 
to inputs ii to i9 of a logic circuit 52. The logic circuit 52 comprises the three tables I, II and 

15 III. Outputs Oi to 06 of the logic circuit 52 are coupled to inputs of cells X] to Xs of a shift 
register 54, which has an" output 57 coupled to an output terminal 55. W detector circuit 53 is 
present having inputsJi to is coupled to outputs of cells Y4 to Y9 respectively of the shift 
register 51, and outputs Oi and 02 coupled to control inputs C| and C2 respectively of the logic 
circuit 52. The detector circuit 53 is capable of detecting a '010' bit pattern in the cells Y 4 , Y 5 

20 and Ys of the shift register 5 1 and is capable of detecting a bit pattern '01 0010' in the cells Y 4 
to Y 9 of the shift register 5 1 . 

Upon detection of the '010010' bitpattern, the detector circuit 53 generates a 
control signal on its output 02, and upon detection of a '010' bit pattern in the cells Y4, Y5 and 
Y6, whilst there is no. '010' bit pattern in the cells Y 7 , Y 8 and Y9, it generates a control signal 

25 on its output Oi. — • - - - . - . - r ... : . _ 

. In the absence of the control signals, the logic circuit 52 converts the 3 -bit 

channel word stored in the cells Y|, Y2 and Y3 into its corresponding 2-bit source word,"as per 
the conversion table I, and supplies the 2-bit source word to the cells Xi and X 2 . In the 
presence of the control signal at the input ci, the logic circuit 52 converts the block of two 3- 

30 bit channel words stored in the cells Yi to Ys into a block of two 2-bit source words, as per the 
conversion table II, and supplies the two 2-bit source words to the cells X! to X4. In the 
. presence of the control signal at the input C2, the logic circuit 52 converts the block of three 3- 
bit channel words stored in the cells Yj to Y 9 into a block of three 2-bit source words, as per 
the conversion table III, and supplies the three 2-bit source words to the cells Xi to X$. In this 

13 



WO 00/55974 PCT/EPOO/0 1 340 

way, the serial datastream of the channel signal is converted into the serial datastream of the 
source signal. 

The encoded information supplied to the input 50 could have been obtained 
from reproducing the information from a record carrier, such as a magnetic record carrier 23 
5 or an optical record carrier 23 \ The device of figure 5 thereto comprises a read unit 62 form 
reading the information from a track on the record carrier, where the unit 62 comprises a read 
head 64 for reading the information from said track. 

Next, another parity inverting 2-to-3 bit conversion code will be described, 
resulting in a (1,7) sequence. The main conversion table is as follows: 

10 



source word 5 " 


Channel word - 




01 


• cw, - 


xOx - 


sw 2 


00 : 


cw 2 


001 


SWj 


11 L 


cw 3 


- 010 



In this table, conversion of the source word '01' is dependent of the last bit of 
the channel word obtained from converting the directly preceding 2-bit source word. When r 
this last bit is a '0' bit, the conversion results into the 3-bit word '101* and when this last bit is 
15 a'T bit, the conversion results into the 3-bit word '000'. ... .. . 

A first substitution table is present for converting specific blocks of two 2-bit 
source words. This first substitution table is as follows: 



block of 2 source words. 


block of 2 channel words , 


= 10 01- . • .. . . 


010 100. — f 


. 10 00 r •-: 


010 000 '•; : / . 


•' - 10 11 ,.■ ■,. 


. . 000 100 . ; •*..*.. J 



20 A second substitution table is present for converting. specific blocks. of threes- 

bit source words. This second substitution table is as follows: 
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block of 3 source words 


block of 3 channel words 


10 1001 


000 100 100 


10 10 00 


001 100 000 


10 10 11 


010 100 100 


10 10 10 


010 100 000 



- A third substitution table is present for converting specific blocks of four 2-bit source words. 
This third substitution table is as follows:' ' ' * : 

5 



block of 4 source words 


block" of 4 channel words 


10 10 00 10 
10 10 10 10 


000 100 100 100 
010 100 100 100 



Further, unmodified conversion of the following sequence 01 1 1 01 xy could 
lead to the following channel sequence: 101 010 101 010, where the conversion of the first 2- 
bit source word apparently led to the 3-bit channel word 1 lOTand xy is a 2-bit source word 
10 leading to the 3 -bit channel word '010'. Such sequence is unwanted, as it violates a* 

requirement for the length of a repeated minimum transition runlength (RMTR). Therefore, 
upon occurrence of such sequence, this sequence is converted into the sequence 001 000 000 
010. 

Whilst the invention has been described with reference to preferred 
15 embodiments thereof, it is to be understood that these are not limitative examples.Thus, * 

various modifications may become apparent to those skilled in the art, without departing from 
the scope of the invention, as defined by the claims. As an example, the decoding device of 
figure 5 could be modified into a device in which the detector 53 detects the various modified 
decoding situations from the decoded information, instead from the encoded information, as 
20 disclosed in figure 5; It should further be noted that, as an example, the converter unit 7* and 
the precoder 42 could have been into one combined unit, where, dependent of incoming n-bit 
source words, via a conversion table, those n-bit source words are directly converted into 3 -bit 
output words of the combined unit. Further, it should be noted that the parity inverting 
conversion as claimed could have been obtained by applying a parity preserving coder, such as 
25 described in USP 5,477,222, and EXORing the 2-bit source words with either ' 10' or 'OP 
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» 

(EXORing, in the sense of: msb of the 2-bit source word with the msb of * 10' or '01 \ and lsb 
of the 2-bit source word with the lsb of 4 10' or '01'), prior to applying the 2-bit source words 
to the parity preserving coder. 

Further, any reference signs do not limit the scope of the claims. The invention can be 
implemented by means of both hardware and software, and several "means" may be 
represented by the same item of hardware. The word 'comprising' does not exclude the 
presence of other elements or steps than those listed in a claim. Also, the word "a" or "an" 
- preceding an element does not exclude the presence of a plurality,of such elements. In 
addition, the invention lies in each and every novel feature or combination of features. 



16 



WO 00/55974 PCT/E P00/0 1340 

CLAIMS: 



I . A device for encoding a stream of databits of a binary source signal into a 

stream of databits of a binary channel signal, wherein the bitstream of the source signal is 
divided into n-bit source words, which device comprises converting means adapted to convert 
. . said source words into corresponding m-bit channel words, characterized in that, the 
5 converting means are adapted to convert a block of p consecutive n-bit source words into a 
corresponding block of p consecutive m-bit channel words, such that the conversion for each 
block of p consecutive n-bit source words is parity inverting, where n, m and p are integers, m 
> n > 1, p > 1, and where p is an odd integer and can vary. 

10 2. A device as claimed in claim 1 , characterized in that, m=n+L 

3. A device as claimed in claim 2, characterized in that, n=2. 

4. Device as claimed in claim 3, characterized in that, the device is adapted to 

1 5 convert single source words into corresponding single channel words in accordance with the 
following table: 



source word 


Channel word 


SW, 




00 


CW, 


100 


SW 2 




01 


cw 2 


101 


SW 3 




10 


cw 3 


ooo I 


SW 4 




11 


cw 4 


ooi i 



5. A device as claimed in claim 3 or 4, wherein the converting means are adapted 

20 to convert 2-bit source words into corresponding 3-bit channel words, so as to obtain a channel 
signal in the form of a (d,k) sequence, where d=l, the device further comprising means for 
detecting the position in the bitstream of the source signal where encoding of single 2-bit 
source words into corresponding single channel words would lead to a violation of the d- 
constraint at the channel word boundaries and for supplying a control signal in response to 
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said detection, characterized in that, in the absence of the control signal, the converting means 
are adapted to convert single 2-bit source words into corresponding single 3 -bit channel . 
words, such that the conversion for each 2 -bit source word is parity inverting. 

5 6. Device as claimed in claim 5, wherein, in the presence of the control signal, 
occurring during the conversion of two consecutive source words, the converting means are 
adapted to convert a block of said two consecutive 2-bit source words into a block of two 
corresponding 3-bit channel words, such that one of the two source words in the block of 
source words is converted into a 3 -bit channel word which is not identical to one of the four 
10 channel words CWi to CW 4 , in order to preserve the d=l constraint, characterized in that, in 
the presence of said control signal, the converting means are further adapted to convert the 
block of said two subsequent 2-bit source words into a corresponding block of two subsequent 
3-bit channel words, such that the conversion for said block of two subsequent 2-bit source 
words is parity preserving. ■ ■ 

7. Device as claimed in claim 1 or 6, characterized in that, the converting means 

are adapted to convert blocks of two consecutive 2-bit source words into blocks of two 
consecutive 3 -bit channel words in accordance with the coding given in the following table: 



block of 2 source words 


block of 2 channel words 


0101 


100 010 _ . 


01 00 


101010 


, -1.1 01 


.000 010 




001 010 . 1 



20 

8. Device as claimed in claim 1 , 6 or 7, where k has a value larger than 5, the 

device being further provided with means for detecting the pqsition in the bitstream of the, 
source signal where encoding of single 2-bit source words into single 3-bit channel words 
would lead to a violation of the k-constraint and for supplying a second control signal in 
25 response to said detection, characterized in that, in the presence of the second control signal, 
occurring during the conversion of three consecutive 2-bit source words, the converting means 
are adapted to convert a block of said three consecutive 2-bit source words into a block of 
corresponding three consecutive 3 -bit channel words, such that the conversion for said block 
of three 2-bit source words is parity inverting, the converting means are further adapted to 
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convert two of the three source words in the block into corresponding 3 -bit channel words not 
identical to the four channel words CWj to CW 4 , in order to preserve the k constraint. 



9. Device as claimed in claim 1 or 8, characterized in that, the converting means 

are adapted to convert blocks of three consecutive 2 -bit source words into blocks of three 
consecutive 3-bit channel words in accordance with the coding given in the following table: 



block of 3 source words 


block of 3 channel' Words* 1 


10 10 10 


000 010 010 


| 10 10 11 


001 010 010' 


00 10 11 


ioi 6iot)io = 


oo 10 io • ■' " 


100 010 010' fr ; " ■• : 







10. Device as claimed in anyone of the preceding claims, characterized in that the 
conversion means are adapted to carry out a signal processing on the binary source signal 
equivalent to the conversion of the blocks of p consecutive source words into" the blocks of p 
consecutive channel words, followed by an aT precoding of said channel words. 

1 1 . Device as claimed in claim 1 or 1 0', characterized in that it further comprises 
bitadding means for adding one bit to subsequent blocks of q bits of the source signal: 

i' ' * • * 

i { 

12. Device as claimed in anyone of the preceding claims, characterized in that it 
further comprises means for recording the stream of databits of the binary channel signal in a 
track on the record carrier. 

13: ' Method of encoding 5 a stream of databits of a binary source signal' into a stream 

of databits of a binary channel signal, wherein the bitstream of the source signal is divided into 
n-bit source words, the method comprising the step of converting said source words into 
corresponding m-bit channel words, characterized in that, the converting step comprises the 
conversion of a block of p consecutive n-bit source words into a corresponding block of p 
consecutive m-bit channel words, such that the conversion for each block of p consecutive n- 
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i 

* 

bit source words is parity inverting, where n, m and p are integers, m > n > 1, p > 1 , and where 
p can vary. 

14. Device for decoding a stream of data bits of a binary channel signal into a 

5 stream of databits of a binary source signal, wherein the bitstream of the channel signal is 
divided into m-bit channel words, which device comprises decon verting means adapted to 
deconvert m-bit channel words into corresponding n-bit source words, characterized in that, 
- the deconverting means are adapted to deconvert a block of p consecutive m-bit channel words 
into a corresponding block of p consecutive n-bit source words, such that the conversion for 
1 0 each block of p consecutive m-bit Channel words is parity inverting, where n, m and p are 
integers, m > n, p > 1 , and where p is an odd integer and can vary. 
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